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ROUTER AND COMMUNICATION NETWORK SYSTEM 
Background of the Invention 

5 [0001] 

Field of the Invention 

The present invention relates to a router and a communication 
network system, and in particular to a router and a communication 
network system reserving network resources in compliance with an 
10 RSVP (Resource ReSerVation Protocol), that is a protocol for resource 
reservation. 

[0002] 

Description of the Related Art 
15 Application examples of RSVP 

In the RSVP, each router transferring packets between a first 
and a second host makes a reservation (resource reservation) of 
quality of service (QoS) provided. 
[0003] 

20 Fig.24 shows an example of a general resource reservation by the 

RSVP. In this example, a communication network NW is composed of 
routers R1-R3 and a home agent HA, and a first host CN is connected 
to the router Rl. It is to be noted that the home agent HA is a router 
as well. 

25 [0004] 

Also, a mobile node MN is a terminal having an address used in 
a home link HL, which can move to a foreign link FL1 managed by the 
router R2 or to a foreign link FL2 managed by the router R3 in 
addition to a home link HL managed by the home agent HA. 

30 In the example shown, the mobile node MN is located in the 

home link HL, while the router Rl and the home agent HA transfer a 
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packet addressed to the mobile node MN from a corresponding node 
CN. 

[0005] 

Hereinafter, the procedure by which the corresponding node CN 
5 in this state makes a resource reservation in compliance with the 
RSVP before transmitting an ordinary packet will be described. 

(1) The corresponding node CN transmits to the mobile node MN a 
path message PM1 having set therein an address of the node itself as 

q an RSVP_HOP (occasionally referred to as PHOP since IP address of 

5f 10 Previous HOP (PHOP) is generally used). The router Rl having 
Jr received the path message PM1 holds the information therein as a 

H path state, 

r [0006] 

J As contents of a general path state, session information 

J 15 (destination address (DestAddress), a protocol ID (Protocol_ID), a 

3 destination port number (DestPort)), the RSVP__HOP, and the like are 

U 

used. As a path state in the router Rl shown, the PHOP is the address 
of the corresponding node CN, and the destination is the home 
address of the mobile node MN. 
20 [0007] 

The router Rl sets the address of its own in the PHOP of the 
path message PM1 to be transferred as a path message PM2 to the 
mobile node MN. 

(2) The home agent HA having received the path message PM2 
25 generates and holds a path state based thereon in which the PHOP is 

the address of the router Rl and the destination is the home address 
of the mobile node MN. 
[0008] 

Moreover, the home agent HA sets the address of its own in the 
30 PHOP of the path message PM2 to be transferred as a path message 
PM3 to the mobile node MN. 
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(3) The mobile node MN having received the path message PM3 
generates and holds a path state based thereon in which the PHOP is 
the address of the home agent HA and the destination is the home 
address of the mobile node MN, and transmits a reservation message 
5 RM1 in response to the path message PM3, 
[0009] 

It is to be noted that the destination of the reservation message 
RM1 is the PHOP stored in the path message PM3. 
M, (4) The home agent HA having received the reservation message 

S 10 RMl holds the information of the reservation message RM1 as a 
0/ reservation state, so that a service quality upon transferring a packet 

0 transmitted from the corresponding node CN can be provided. It is to 

pa:?.: 

ji be noted that the reservation state includes session information, 

U resource reservation information, and the like. 

* 15 [0010] 

3 Moreover, the home agent HA transmits a reservation message 

J RM2 to the address of the router Rl that is the PHOP of the path 

state held. 

(5) The router Rl having received the reservation message RM2 
20 holds the information of the reservation message RM2 as a 
reservation state, and further transmits a reservation message RM3 
addressed to the corresponding node CN that is the PHOP of the path 
state held. 

[0011] 

25 By the above-mentioned procedures (l)-(5), the resource 

reservation is made for all of the routers supporting the RSVP 
between the corresponding node CN and the mobile node MN, namely, 
the router Rl and the home agent HA in this case. It is to be noted 
that the corresponding node CN can recognize that the resource 

30 reservation has been completed by receiving the reservation message 
RM3. 
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[0012] 

Various forms of encapsulation-and'transfer 

Meanwhile, examples of using a technology of an 
encapsulation-ancKransfer in the communication network will be 
described hereinafter. 

(A) Encapsulation- and- transfer in general mobile IP 

In a general mobile IP, when the mobile node MN moves from 
the home link HL, the home agent HA generates an entry associating 
the mobile node MN with its care-of address (hereinafter, occasionally 
abbreviated as CoA) in a binding cache, so that a packet addressed to 
the mobile node MN arriving thereafter from the corresponding node 
CN is encapsulated and transferred (hereinafter, simply and 
occasionally referred to as "encapsulated") to the care-of address. 
[0013] 

Also, when the link in which the mobile node MN is located is 
changed by moving, the mobile node MN receives a new router 
advertisement from the connected router, so that a new care-of 
address is generated again. 

Thereafter, the mobile node MN notifies the change of the care-of 
address to the home agent HA using a binding update message. Upon 
receiving the binding update, the home agent HA updates the 
corresponding entry of the binding cache, so that the packet addressed 
to the mobile node MN from the corresponding node CN arriving 
thereafter is encapsulated to the new care-of address. 
[0014] 

In a communication network having applied thereto such a 
general mobile IP, an example where the home agent HA encapsulates 
a packet destined for the home address of the mobile node MN with 
the care-of address of the mobile node MN to be transferred will be 
described referring to Fig.25. The arrangement of Fig.25 is the same 
as that of Fig.24, except that Fig.25 shows a state where the mobile 



node MN has moved to the foreign link FLl managed by the router 
R2. 

[0015] 

(1) Firstly, the corresponding node CN transmits a packet Ml to the 
5 mobile node MN. In this case, the corresponding node CN knows only 

the home address of the mobile node MN, so that the destination of 
the packet Ml indicates the home address of the mobile node MN, 

(2) When the packet Ml reaches the home agent HA through the 
router Rl, the home agent HA retrieves the binding cache, reads the 

10 care-of address (CoA) of the mobile node MN, and encapsulates the 
packet Ml with the care-of address as the destination, to be 
transferred as a packet M2. 
[0016] 

(3) When the encapsulated packet M2 reaches the mobile node MN 
15 through the router R2, the mobile node MN takes out the original 

packet Ml by decapsulating the packet M2. 

(B) Encapsulation-and-transfer in hierarchical mobile IP system 

In contrast to the above-mentioned general mobile IP, there is a 

hierarchical mobile IP system (described as "Hierarchical MIPv6" in 
20 the IETF draft f, draft-ietf-mobileip-hmipv6-04.txt ff ) in which a mobility 

agent MA equivalent to an agent for the home agent HA is provided 

aside from the home agent HA, whereby the movement of the mobile 

node MN within the network managed by the mobility agent MA is 

concealed from the home agent HA. 
25 [0017] 

Fig. 26 shows such a hierarchical mobile IP system, having an 

arrangement where the mobility agent MA is added to the 

arrangement of Fig.25. 

In such a hierarchical mobile IP system, the binding cache of the 
30 home agent HA associates the home address of the mobile node MN 

with a virtual care-of address (VCoA) under the mobility agent MA. 
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[0018] 

Also, the mobility agent MA associates the home address of the 
mobile node MN with a physical care-of address (PCoA) under the 
router where the mobile node MN is actually located, e.g. the router 
R2. 

In this case, the mobile node MN transmits the binding update 
not to the home agent HA but to the mobility agent MA as far as the 
movement is within the network managed by the mobility agent MA. 
[0019] 

Thus, it seems to the home agent HA as if the mobile node MN is 
located under the mobility agent MA. 

Hereinafter, the encapsulation-and-transfer in such a 
hierarchical mobile IP system will be described referring to Fig.26. 
[0020] 

(1) The corresponding node CN transmits a packet Ml to the mobile 
node MN. 

(2) When the packet Ml reaches the home agent HA through the 
router Rl, the home agent HA retrieves the binding cache, reads the 
virtual care-of address (VCoA) of the mobile node MN, and 
encapsulates the packet Ml with the care-of address as the 
destination, to be transferred as a packet M2. 

[0021] 

(3) The mobility agent MA having received the encapsulated packet 
M2 encapsulates it again, or re -encapsulates it, destined for the 
physical care-of address (PCoA) in the network to which the mobile 
node MN has moved, to be transferred as a packet M3. 

(4) The mobile node MN having received the encapsulated packet M3 
destined for the PCoA through the router R2 takes out the original 
packet Ml by decapsulation. 

[0022] 

(C) Mobile IP system using edge node 
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Hereinafter, a mobile IP system using an edge node will be 
described referring to Fig.27 in which a virtual home agent VHA and 
an edge node EN are respectively substituted for the home agent HA 
and the router Rl in Fig.24. 
5 [0023] 

In this case, the edge node EN provided in a position nearer to 
the corresponding node CN than the virtual home agent VHA copies 
the binding cache of the virtual home agent VHA upon arrival of the 
packet, retrieves the binding cache instead of the virtual home agent 
ljlIO VHA, and performs the encapsulation processing, thereby optimizing 
3J a transferring route within the network. 
^ [0024] 

C Also, the virtual home agent VHA (occasionally referred to as a 

IH temporary home agent (THA) when applied to the above-mentioned 
hierarchical mobile IP) has a function of the home agent HA and a 
p function of delivering the binding cache to the edge node EN. 
3 [0025] 

ry Hereinafter, an example of the encapsulation-and-transfer in the 

mobile IP system using the edge node will be described referring to 
20 Fig.27. 

(1) The corresponding node CN transmits a packet Ml to the mobile 
node MN. 

(2) When the packet Ml reaches the virtual home agent VHA 
through the edge node EN, the virtual home agent VHA retrieves the 

25 binding cache, reads the care-of address (CoA) of the mobile node MN, 
and encapsulates the packet Ml with the care-of address as the 
destination, to be transferred as a packet M2. 
[0026] 

(3) The encapsulated packet M2 reaches the mobile node MN through 
30 the router R2. 

(4) The edge node EN having transferred the packet Ml in the 
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above-mentioned (1) transmits a cache request CI addressed to the 
transferring destination, i.e. the home address of the mobile node MN. 
[0027] 

(5) The virtual home agent VHA having received the cache request 
5 CI returns a binding cache associated with the mobile node MN by a 

cache notification C2 to the edge node EN, in the presence of a binding 
cache corresponding to the destination. 

(6) The edge node EN having received the cache notification C2 
generates and holds a binding cache associated with the home address 

10 of the mobile node MN. 
[0028] 

(7) Hereafter, the corresponding node CN transmits a packet M3 to 
the home address of the mobile node MN. 

(8) The edge node EN refers to the binding cache, and encapsulates 
q15 the packet destined for the home address of the mobile node MN with 

the care-of address CoA as the destination, to be transferred as a 
packet M4. 

[0029] 

(9) The mobile node MN having received the encapsulated packet M4 
20 destined for the PCoA through the router R2 takes out the original 

packet M3 by decapsulation. 
(D) Encapsulation-and-transfer in IP-VPN 

Apart from the communication network using mobile IP in the 
above-mentioned (A)-(C), the encapsulation-and-transfer is performed 
25 in an IP- VPN (Internet Protocol -Virtual Private Network), that is a 
virtual private network service restricting the transmission protocol to 
the IP. 

[0030] 

Figs.28A and 28B show an example of the IP-VPN using a tunnel 
30 mode of an IPsec (IP security). As shown in Fig.28A, terminals 
CN1-CN3 and MN1-MN3 are respectively connected to gateways GWl 
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and GW2. The gateways GW1 and GW2 respectively have stored 
therein encapsulation tables TBL1 and TBL2 to be referred upon an 
encapsulation. 
[0031] 

5 Also, an encapsulation-and-transfer section between the 

gateways GWl and GW2 is composed of e.g. routers R1-R6 as shown 
in Fig.28B. It is to be noted that the routers Rl and R2 are the 
gateway routers respectively corresponding to the gateways GWl and 
GW2, so that in the following explanation, the gateways GWl and 
10 GW2 are occasionally represented by the routers Rl and R2. 
[0032] 

In such an IP- VPN, e.g. a packet transmitted from the terminal 
CN1 to the terminal MN1 is encapsulated at the gateway GWl. At 
this time, the gateway GWl (router Rl) refers to the encapsulation 
15 table TBL1 in which the destination address and an encapsulated 
destination are associated with each other as shown in Fig.29, and 
\ encapsulates the packet addressed to the terminal MN1 with the 

if 

l destination of the router R2, to be transferred. 
[0033] 

20 The encapsulated packet has, for example, a packet format of the 

tunnel mode of the IPsec as shown in Fig.30. An encryption region of 
the packet format shown in Fig.30 is a region where an ESP trailer is 
added to an original IP header, an original expanded header, a TCP 
header, and data composing the packet before the encapsulation. 

25 [0034] 

An ESP header and ESP authentication data are added to this 
encryption region, and a new expanded header and a new IP header 
are further added thereto. 

The gateway GW2 (router R2) recovers the original packet by 

30 decapsulating the received packet, to be transmitted to the terminal 
MN1. 
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[0035] 

The first problem when making the resource reservation in 
compliance with the RSVP is that when the encapsulated transfer of 
the packet is performed as in the above-mentioned (A)-(D), the path 
message transmitted when making the resource reservation in 
compliance with the RSVP is also encapsulated. 
[0036] 

Fig.31 shows a case supposing that the corresponding node CN 
makes a resource reservation in a state where the mobile node MN 
has moved to the foreign link FL1 in the same way as in Fig. 25. 

In this case, the operations of the corresponding node CN, the 
router Rl, the home agent HA, and the mobile node MN are the same 
as those of Fig.24, except that in Fig.31, the path message PM3 
transferred by the home agent HA to the mobile node MN is 
encapsulated through the router R2 since the mobile node MN has 
moved to the foreign link FL1. 
[0037] 

The encapsulated path message PM3 can be decapsulated only 
by the mobile node MN which is the destination, so that the router R2 
on the way treats the path message PM3 as an ordinary packet. 
Namely, a path state is not generated by the router R2. Therefore, the 
router R2 does not generate a reservation state when transferring the 
reservation message RM1 from the mobile node MN to the home agent 
HA. 

[0038] 

Thus, in Fig.31, the resource reservation can be made in the 
router Rl and in the home agent HA, but can not be made in the 
router R2. However, the corresponding node CN receives the 
reservation message RM3 in the same way as in Fig.24. Therefore, 
although it seems as if the resource reservation is completed, as a 
matter of fact, the operation will be continued by a service quality 



10 



different from what was requested. 
[0039] 

Similar problems arise in the hierarchical mobile IP system 
shown in Fig.26, and in the mobile IP using the edge node shown in 
Fig.27. 

Also, as shown in Fig.32, when the resource reservation is made 
between the transmitting terminal CNl and the second host MN1 in 
the IP -VPN, the resource reservation is made by the path messages 
PM1-PM3 and the reservation messages RM1-RM3 as follows: 
[0040] 

(1) The path message PM1 from the transmitting terminal CNl is 
encapsulated by the router Rl, to be encapsulated as a path message 
PM2 to the router R2. At this time, the router Rl generates and holds 
a path state wherein the PHOP is the address of the transmitting 
terminal CNl, and the destination is the address of the second host 
MNL 

[0041] 

(2) The router R2 having received the path message PM2 through the 
routers R4 and R3 decapsulates the path message PM2. While 
transmitting the path message PM3 to the second host MN1, the 
router R2 generates and holds a path state wherein the PHOP is the 
address of the router Rl, and the destination is the address of the 
second host MN1. 

[0042] 

(3) When the second host MN1 transmits a reservation message RM1 
in response to the path message PM3, the router R2 having received 
the reservation message RM1 generates and holds a reservation state 
wherein the destination is the address of the second host. Also, the 
reservation message RM1 is encapsulated as the reservation message 
RM2 addressed to the router Rl. 

[0043] 
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(4) The router Rl having received the reservation message RM2 
through the routers R3 and R4 decapsulates the reservation message 
RM2. While transmitting a reservation message RM3 to the 
transmitting terminal CN1, the router Rl generates and holds a 
reservation state wherein the destination is the address of the second 
host MN1. 

[0044] 

Thus, the routers Rl and R2 hold the path states and 
reservation states, so that the resource reservation is made. However, 
the routers R3 and R4 transferring the encapsulated path message 
PM2 and the reservation message RM2 do not make the resource 
reservation. 

[0045] 

Specifically, when the path message PM2 and the reservation 
message RM2 are encrypted packets as shown in Fig.30, the routers 
R3 and R4 on the way can not make the resource reservation since the 
determination or the decoding of the message is not possible. 

The second problem in making the resource reservation in 
compliance with the RSVP is that in a mobile communication system, 
20 even if a normal resource reservation is made, when the mobile node 
MN moves, the communication will be continued without making a 
resource reservation between the home agent and the moving 
destination of the mobile node MN. 
[0046] 

25 Such an example will be described referring to Fig.33. Fig.33 

shows a case similar to Fig.24 in which the mobile node MN moves to 
the foreign link FLl after the completion of the resource reservation 
by the path messages PM1-PM3 and the reservation messages 
RM1-RM3 in the state where the mobile node MN has been located in 

30 the home link HL. 

[0047] 

12 




In this case, the router Rl holds a path state in which the PHOP 
is the address of the corresponding node CN and the destination is the 
home address of the mobile node MN as shown by (l) in Fig.33, as well 
as a reservation state in which the destination is the home address of 
the mobile node as shown by (5) in Fig. 3 3. 
[0048] 

Also, the home agent HA holds a path state in which the PHOP 
is the address of the router Rl and the destination is the home 
address of the mobile node MN as shown by (2) in Fig.33, as well as a 
reservation state in which the destination is the home address of the 
mobile node MN as shown by (4) in Fig.33. 
[0049] 

Furthermore, while being located in the home link HL, the 
mobile node MN holds a path state in which the PHOP is the address 
of the home agent and the destination is the home address of the 
mobile node MN as shown by (3) in Fig.33. 

When the mobile node MN moves to the foreign link FLl in such 
a state, a packet Ml transmitted thereafter from the corresponding 
node CN to the mobile node MN reaches the mobile node MN as a 
packet M2 having encapsulated by the home agent HA. 
[0050] 

In this case, the resource reservation is not made in the router 
R2, so that the service by the requested service quality is not provided. 
Also, although the router Rl having made the resource reservation in 
advance provides the service, there is a problem that the home agent 
HA does not provide the service since the destination of the 
encapsulation-and-transfer at the home agent HA assumes the care-of 
address of the mobile node MN which is different from the home 
address of the mobile node MN, that is the address when the resource 
reservation was made. 
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[0051] 

Summary of the Invention 
It is accordingly an object of the present invention to solve the 
above-mentioned first and the second problems, and to provide a 
router and a communication network system making a reservation of 
network resources in compliance with an RSVP (Resource 
ReSerVation Protocol) that is a resource reservation protocol in which 
a resource reservation within a section where a packet is encapsulated 
is made possible. 
[0052] 

[1] In order to achieve the above-mentioned object, a router 
according to the present invention comprises: transferring means for 
transferring a first path message transmitted from a first host to a 
second host to make a resource reservation in compliance with a 
resource reservation protocol, and a first reservation message 
transmitted from the second host to the first host in response to the 
first path message; storage means for storing an encapsulated 
destination address associated with an address of the second host 
upon encapsulating and transferring a packet addressed to the second 
host; and proxy resource reservation means for obtaining the 
encapsulated destination address from the address of the second host, 
and for transmitting a second path message in a noncapsulated state 
to make a resource reservation with a same communication quality as 
that of the first path message to the encapsulated destination address 
(claim l). 

[0053] 

Namely, transfer means transfer a first path message 
transmitted from a first host, e.g. a transmitting terminal, to a second 
host, e.g. a receiving terminal, to make a resource reservation in 
compliance with a resource reservation protocol, and a first 
reservation message in response thereto. Also, storage means store an 
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encapsulated destination address associated with an address of the 
second host upon encapsulating and transferring a packet addressed 
to the second host. 
[0054] 

Moreover, proxy resource reservation means obtain the 
encapsulated destination address from the address of the second host, 
and transmit a second path message in a noncapsulated state to 
make a resource reservation with a same communication quality as 
that of the first path message to the encapsulated destination address. 
[0055] 

By this second path message, the resource reservation with the 
same contents as those of the first path message is made in a section 
(encapsulation-and-transfer section) between the router and the point 
of the encapsulated destination address. 

Thus, the resource reservation can be made in a section where 
the first path message is encapsulated. 
[0056] 

In this case, the second host may comprise a mobile node, which 
may comprise a mobile terminal including a portable terminal, a 
notebook-type terminal, or a fixed-type terminal (claims 2 and 3). 

Also, in the router according to the present invention, when the 
storage means newly store or update the encapsulated destination 
address in association with the address of the second host by receiving 
a location registering message from the second host after the resource 
reservation between the first and the second host is made, the proxy 
resource reservation means may transmit the second path message in 
a non-cap sulated state to the encapsulated destination address newly 
stored or updated (claim 4). 
[0057] 

By this second path message, the resource reservation with the 
same communication quality as that of the first path message is made 
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in a section (encapsulation-ancHransfer section) between the router 
and the point of the encapsulated destination address after the 
location registration. 

Thus, even if a section where the packet addressed to the second 
5 host is encapsulated newly arises by the movement of the second host 
after the resource reservation is made between the first host and the 
second host, the resource reservation in this section can be made. 
[0058] 

Also, in the router according to the present invention, the 
OlO transferring means may transfer the second path message 
jyj transmitted by another router and a second reservation message in 
g response to the second path message, the storage means may store the 

ft encapsulated destination address and a re -encapsulated destination 

yi 

= address associated with the address of the second host, and the proxy 
P 15 resource reservation means may obtain the re-encapsulated 
g destination address from the encapsulated destination address, and 
□ may transmit a third path message in a non-capsulated state to make 
a resource reservation with a same communication quality as that of 
the second path message to the re-encapsulated destination address 
20 (claim 5). 

[0059] 

By this third path message, the resource reservation with the 
same communication quality as that of the second path message, 
namely, the same communication quality as that of the first path 
25 message, is made in an encapsulation-and-transfer section between 
the router and the point of the re-encapsulated destination address 
after the location registration. 

Thus, the resource reservation in an encapsulation-and-transfer 
section, in case the second path message transmitted from another 
30 router is re-encapsulated, can be made. 
[0060] 
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In this case, when the storage means update the re-encapsulated 
destination address stored in association with the address of the 
second host by receiving a location registering message from the 
second host after the resource reservation is made between the first 
and the second host, the proxy resource reservation means may resend 
the third path message in a non-capsulated state to the updated 
re-encapsulated destination address (claim 6). 
[0061] 

By this third path message, the resource reservation with the 
same communication quality as that of the second path message, 
namely, the same communication quality as that of the first path 
message, is made in an encapsulation-and-transfer section between 
the router and the point of the re-encapsulated destination address 
after the location registration. 

Thus, even if a section where the packet addressed to the second 
host is encapsulated newly arises by the movement of the second host 
after the resource reservation is made between the first host and 
second host, the resource reservation in this section can be made. 
[0062] 

Also, the router according to the present invention may be 
provided in a position nearer to the first host, and after receiving 
information associating the address of the second host with the 
encapsulated destination address as a cache notification from another 
router, may encapsulate and transfer a packet addressed to the second 
host to the encapsulated destination address, and when the cache 
notification is received after the resource reservation between the first 
and the second host is made, the proxy resource reservation means 
may transmit the second path message in a non-capsulated state to 
the encapsulated destination address (claim 7). 
[0063] 

By this second path message, the resource reservation with the 
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same communication quality as that of the first path message is made 
in a section (encapsulation-and-transfer section) between the router 
and the point of the encapsulated destination address after the 
location registration. 

Thus, the resource reservation in a section where the packet is 
encapsulated can be made, even in case of a router provided in a 
position nearer to the first host which is able to shorten the transfer 
route by encapsulating the packet addressed to the second host. 
[0064] 

In this case, the router according to the present invention may 
request the other router to transmit the cache notification, or the 
other router may transmit the cache notification upon receipt of a 
location registering message from the second host (claims 8 and 9). 
[0065] 

Also, in the router according to the present invention, the 
above-mentioned proxy resource reservation means may determine 
whether or not the resource reservation between the first and the 
second host is made based on a generation state of a path state 
generated by the transferring means upon receipt of the first or the 
second path message, or of a reservation state generated by the 
transferring means upon receipt of the first or the second reservation 
message (claim 10). 
[0066] 

Namely, the transfer means generate a path state upon receipt 
of the first or the second path message, and generate a reservation 
state upon receipt of first or the second reservation message. The 
proxy resource reservation means determine whether or not the 
resource reservation between the first and the second host is made 
based on a generation state of a path state or a reservation state. 
[0067] 

Also, in the router according to the present invention, upon 
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storing a same encapsulated destination address associated with a 
plurality of the second host addresses, the storage means may store an 
identifier capable of uniquely identifying an attribute of a received 
packet per address of each second host in combination with the same 
encapsulated destination address, and the transferring means and the 
proxy resource reservation means may respectively include the 
identifier in an encapsulation header upon encapsulating and 
transferring the received packet and in the second path message 
(claim 11). 

[0068] 

Thus, for a plurality of second hosts, the resource reservation in 
a section where the packet is encapsulated can be made per second 
host based on the identifier. 

In this case, another router may make the resource reservation 
per identifier based on the identifier (claim 12). 
[0069] 

It is to be noted that the above-mentioned resource reservation 
protocol may comprise an RSVP (claim 13). 

Also, the router according to the present invention may not 
transfer but hold the first reservation message until a second 
reservation message in response to the second path message is 
received (claim 14). 
[0070] 

Thus, it is made possible to prevent the first host from receiving 
a notification of completion before the resource reservation in the 
section where the packet is encapsulated is completed. 

Moreover, the router according to the present invention may 
transmit an error message, when a resource reservation by the second 
path message has failed, for notifying that the resource reservation 
was not made, instead of transferring the first reservation message 
(claim 15). 



19 



[0071] 

Thus, it is made possible to prevent the first host from receiving 
a notification of completion despite the resource reservation has failed 
in the section where the packet is encapsulated. 
5 It is to be noted that the second path message may be 

transmitted when the first reservation message is received, while it is 
possible to transmit the second path message immediately after 
encapsulating the first path message if the destination in the 
encapsulation-and-transfer section is preliminarily known. 
BlO [0072] 

m [2] Also, in order to achieve the above-mentioned object, a 

g communication network system according to the present invention 
comprises* a first host for transmitting a first path message to make a 

y i 

resource reservation in compliance with a resource reservation 
pl5 protocol; a second host for transmitting a first reservation message to 
"J the first host in response to the first path message; and a first router 
Q for storing an encapsulated destination address associated with an 
address of the second host upon encapsulating and transferring a 
packet addressed to the second host, for obtaining the encapsulated 
20 destination address from the address of the second host, and for 
transmitting a second path message in a noncapsulated state to make 
a resource reservation with a same communication quality as that of 
the first path message to the encapsulated destination address (claim 
16). 

25 [0073] 

Namely, a first router transferring a first path message 
transmitted by a first host to make a resource reservation in 
compliance with a resource reservation protocol and a first reservation 
message transmitted in response thereto by a second host to the first 
30 host stores an encapsulated destination address associated with an 
address of the second host upon encapsulating and transferring a 
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packet addressed to the second host. 
[0074] 

The first router can recognize that it has encapsulated the first 
path message if the encapsulated destination address can be obtained 
from the address of the second host. Therefore, the first router 
transmits a second path message in a non-cap sulated state to make a 
resource reservation with the same communication quality as that of 
the first path message in a section where the first path message has 
been encapsulated to the encapsulated destination address. 
[0075] 

Hereafter, the process in compliance with the resource 
reservation protocol is performed by the second path message in a 
section (encapsulation-and-transfer section) between the first router 
and the point of the encapsulated destination address, so that the 
resource reservation in the encapsulation-and-transfer section is made 
with the same communication quality as that of the first path 
message. 

[0076] 

The first router transmitting such a second path message means 
to function as a proxy to the first host for the resource reservation in 
the encapsulation-and-transfer section. 

It is to be noted that if the encapsulated destination address 
associated with the address of the second host is not stored, the first 
router is transferring the packet addressed to the second host without 
encapsulation, so that the first path message also has been 
transferred without encapsulation. Therefore, the second path 
message is not transmitted even if the first reservation message is 
received. 

[0077] 

Thus, the resource reservation can be made in a section where 
the first path message is encapsulated. 
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In this case, the second host may comprise a mobile node, which 
may comprise a mobile terminal including a portable terminal, a 
notebook-type terminal, or a fixed-type terminal (claims 17 and 18). 
[0078] 

Also, in the communication network system according to the 
present invention, when newly storing or updating the encapsulated 
destination address in association with the address of the second host 
by receiving a location registering message from the second host after 
the resource reservation between the first and the second host is made, 
the first router may transmit the second path message in a 
non-capsulated state to the encapsulated destination address newly 
stored or updated (claim 19). 
[0079] 

Namely, when the second host is a mobile node, and the first 
router has newly stored or updated the encapsulated destination 
address in association with the address of the second host by receiving 
a location registering message from the second host, the first router 
encapsulates and transfers a packet addressed to the second host 
received thereafter to the encapsulated destination address newly 
stored or updated. 
[0080] 

When the first router receives the location registering message 
from the second host after the resource reservation is made between 
the first and the second host, the resource reservation is not made in a 
section where a packet addressed to the second host is thereafter 
encapsulated. 

[0081] 

Therefore, the first router transmits the second path message in 
a non-capsulated state to the encapsulated destination address. 

Hereafter, the process in compliance with the resource 
reservation protocol will be performed by the second path message in 
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an encapsulation-and-transfer section between the first router and the 
point of the encapsulated destination address after a location 
registration, so that the resource reservation in the 
encapsulation-and-transfer section is made with the same 
communication quality as that of the first path message. 
[0082] 

Thus, even if a section where the packet addressed to the second 
host is encapsulated newly arises by the movement of the second host 
after the resource reservation is made between the first host and 
second host, the resource reservation in this section can be made. 

Also, the communication network system according to the 
present invention may further comprise a second router provided on a 
route where a packet addressed to the encapsulated destination 
address is re-encapsulated and transferred to the second host for 
storing the encapsulated destination address and a re-encapsulated 
destination address associated with the address of the second host 
when the packet is re-encapsulated and transferred, for obtaining the 
re-encapsulated destination address from the encapsulated 
destination address, and for transmitting a third path message in a 
non-capsulated state to make a resource reservation with a same 
communication quality as that of the second path message to the 
re -encapsulated destination address (claim 20). 
[0083] 

Namely, the second router re-encapsulates and transfers a 
packet destined for the encapsulated destination address to the second 
host. At this time, the second router stores the encapsulated 
destination address and the re -encapsulated destination address 
respectively associated with the address of the second host. 
[0084] 

The second router having received a second reservation message 
transmitted by the above-mentioned first router in response to the 
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second path message can recognize that it has re-encapsulated and 
transferred the second path message if the re-encapsulated 
destination address can be obtained by the encapsulated destination 
address. 

[0085] 

Therefore, in order to make the resource reservation in a section 
where the second path message is re-encapsulated, the second router 
transmits a third path message in a non-capsulated state to make the 
resource reservation with a same communication quality as that of the 
second path message to the re-encapsulated destination address. 
[0086] 

Hereafter, the process in compliance with the resource 
reservation protocol is performed by the third path message in the 
encapsulation-and-transfer section between the second router and the 
re-encapsulated destination address, so that the resource reservation 
in the encapsulation-and-transfer section is made with the same 
communication quality as that of the second path message. 
[0087] 

Thus, the resource reservation in the section where the second 
path message transmitted from the first router is re-encapsulated by 
the second router can be made. 

Also, in the communication network system according to the 
present invention, when the second router updates the 
re-encapsulated destination address stored in association with the 
address of the second host by receiving a location registering message 
from the second host after the resource reservation is made between 
the first and the second host, the second router may transmit the third 
path message in a non-capsulated state to the updated 
re-encapsulated destination address (claim 21). 
[0088] 

Namely, when the second router updates the re-encapsulated 
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destination address stored in association with the address of the 
second host by receiving a location registering message from the 
second host, the second router re-encapsulates and transfers the 
packet destined for the encapsulated destination address received 
5 thereafter to the updated re-encapsulated destination address. 
[0089] 

When the second router receives a location registering message 
from the second host after the resource reservation is made between 
:u the first and the second host, the resource reservation in a section 
j=j 10 between the second router and the updated re-encapsulated 
CP destination address is not made. 
5 [0090] 

Jn Therefore, the second router transmits the above-mentioned 

:L third path message in a non-capsulated state to the updated 

15 re-encapsulated destination address, 
p Hereafter, the process in compliance with the resource 

S reservation protocol will be performed by the third path message in a 
section (encapsulation- and- transfer section) between the second router 
and the point of the re -encapsulated destination address, so that the 
20 resource reservation in the encapsulation-and-transfer section is made 
with the same communication quality as that of the second path 
message. 

[0091] 

Thus, even if the second router encapsulates and transfers the 
25 packet addressed to the second host to another address by the 
movement of the second host after the resource reservation is made 
between the first host and second host, the resource reservation in the 
section where the packet is encapsulated can be made. 
[0092] 

30 Also, the communication network system according to the 

present invention may further comprise a second router, provided in a 
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position nearer to the first host, for encapsulating and transferring a 
packet addressed to the second host to the encapsulated destination 
address after receiving information associating the address of the 
second host with the encapsulated destination address as a cache 
notification from the first router, and for transmitting the second path 
message in a noncapsulated state to the encapsulated destination 
address when the cache notification is received after the resource 
reservation between the first and the second host is made (claim 22). 
[0093] 

Namely, the second router, which is provided in a position nearer 
to the first host, is able to shorten the transfer route by encapsulating 
and transferring the packet addressed to the second host. Therefore, 
the second router receives information associating the address of the 
second host with the encapsulated destination address as a cache 
notification from the above-mentioned first router, and thereafter 
encapsulates and transfers a packet addressed to the second host to 
the encapsulated destination address. 
[0094] 

When the second router receives the cache notification after the 
resource reservation is made between the first and the second host, 
the resource reservation is not made in a section between the second 
router and the point of the encapsulated destination address. 
Therefore, the second router transmits the second path message in a 
noncapsulated state for making the resource reservation with the 
same communication quality as that of the first path message to the 
encapsulated destination address. 
[0095] 

Hereafter, the process in compliance with the resource 
reservation protocol will be performed by the second path message in 
a section (encapsulation-and-transfer section) between the second 
router and the point of the encapsulated destination address, so that 
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the resource reservation in the encapsulation- ancHransfer section is 
made with the same communication quality as that of the first path 
message. 

[0096] 

Thus, the resource reservation in a section where the packet is 
encapsulated can be made by the second router which is able to 
transfer the packet addressed to the second host by shortening, or 
optimizing, the transfer route. 

In the communication network system according to the present 
invention, the first router may transmit the cache notification to the 
second router in response to a request from the second router, or the 
first router may transmit the cache notification to the second router 
upon receipt of a location registering message from the second host 
(claims 23 and 24). 
[0097] 

Also, in the communication network system according to the 
present invention, the first router or the second router may determine 
whether or not the resource reservation between the first and the 
second host is made based on a generation state of a path state 
generated upon receipt of the first or the second path message, or of a 
reservation state generated upon receipt of the first or the second 
reservation message (claim 25). 
[0098] 

Namely, the first or the second router generates a path state 
upon receipt of the first or the second path message, and a reservation 
state upon receipt of the first or the second reservation message. Then, 
the first or the second router determines whether or not the resource 
reservation between the first and the second host is made based on a 
generation state of the path state or the reservation state. 
[0099] 

Also, in the communication network system according to the 
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present invention, upon storing a same encapsulated destination 
address associated with a plurality of the second host addresses, the 
first router may store an identifier capable of uniquely identifying an 
attribute of a received packet per address of each second host in 
5 combination with the same encapsulated destination address, and 
may include the identifier in an encapsulation header upon 
transferring the received packet by encapsulation and in the second 
path message (claim 26). 
[0100] 

□ 10 Namely, when the same encapsulated destination address is 
JJ associated with a plurality of second host addresses, an identifier 
IT stored by the first router for each of the second host addresses in 
=f combination with the encapsulated destination address is capable of 

uniquely identifying an attribute of a received packet per address of 
II 15 each second host. Also, the first router includes the identifier in an 
ff encapsulation header upon transferring the received packet by 

□ encapsulation and in the header of the second path message. 
V [0101] 

Thus, for a plurality of second hosts, resource reservation in a 
20 section where the packet is encapsulated can be made per the second 
host based on the identifier. 

In this case, the communication network system according to the 
present invention may further comprise a second router for making a 
resource reservation with the second path message, and for making 
25 the reservation per identifier (claim 27). 
[0102] 

Namely, the second router makes the resource reservation per 
identifier included in the header of the second path message. 

It is to be noted that the above-mentioned resource reservation 
30 protocol may comprise an RSVP (claim 28). 

Also, in the communication network system according to the 
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present invention, the first router may not transfer but hold the first 
reservation message until a second reservation message in response to 
the second path message is received (claim 29). 
[0103] 

5 Thus, it is made possible to prevent the first host from receiving 

a completion notification before the resource reservation in the section 
where the packet is encapsulated is completed. 

Moreover, in the communication network system according to 
the present invention, the first router may transmit an error message 
P 10 for notifying that the resource reservation was not made when a 
)jj resource reservation by the second path message has failed, instead of 
jf transferring the first reservation message (claim 30). 
5 [0104] 

LI 5 

I Thus, it is made possible to prevent the first host from receiving 

r: 15 a completion notification in spite of the resource reservation in this 

W section where the packets is encapsulated has failed. 

:j;s ;.: 

Brief Description of the Drawings 
Fig.l is a block diagram showing an arrangement of a router in 
20 embodiments (l)-(5) according to the present invention; 

Figs.2A and 2B are flow charts showing a processing flow of a 
home agent HA in embodiments (l)-(3) according to the present 
invention; 

Fig.3 is a network diagram showing a resource reservation 
25 (No.l) of an embodiment (l) according to the present invention; 

Fig.4A is a diagram showing a message sequence of Fig.3; 

Fig.4B is a table showing a state of a home agent HA of Fig.3; 

Fig. 5 is a network diagram showing a resource reservation 
(No. 2) of an embodiment (l) according to the present invention; 
30 Fig.6A is a diagram showing a message sequence of Fig.5; 

Fig.6B is a table showing a state of a home agent HA of Fig.5; 
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Fig. 7 is a network diagram showing a resource reservation 
(No. 3) of an embodiment (l) according to the present invention; 

Figs. 8 A and 8B are flow charts showing a processing flow of a 
mobility agent MA in an embodiment (2) according to the present 
invention; 

Fig.9 is a network diagram showing a resource reservation 
(No.l) of an embodiment (2) according to the present invention; 

Fig.10 is a diagram showing a message sequence of Fig.9; 

Fig.llA is a table showing a state of a home agent HA of Fig.9. 

Fig. 1 IB is a table showing a state of a mobility agent MA of 
Fig.9; 

Fig. 12 is a network diagram showing a resource reservation 
(No.2) of an embodiment (2) according to the present invention; 

Fig.l3A is a diagram showing a message sequence of Fig. 12; 

Fig.l3B is a table showing a state of a mobility agent MA of 
Fig. 12; 

Fig. 14 is a network diagram showing a resource reservation 
(No.l) of an embodiment (3) according to the present invention; 

Fig.lSA is a diagram showing a message sequence of Fig.14; 

Fig.lSB is a table showing a state of a router Rl of Fig.14; 

Fig. 16 is a network diagram showing a resource reservation 
(No.2) of an embodiment (3) according to the present invention; 

Fig.l7A is a diagram showing a message sequence of Fig.16; 

Fig.l7B is a table showing a state of a router Rl of Fig.16; 

Fig. 18 is a network diagram showing a resource reservation of 
embodiments (4) and (5) according to the present invention; 

Fig.l9A is a diagram showing a message sequence of an 
embodiment (4) according to the present invention; 

Fig.l9B is a table showing a state of a router R2; 

Fig.l9C is a table showing a state of a router Rl; 

Fig. 20 is a diagram illustrating an application example of an 
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identifier ID in an embodiment (5) according to the present invention; 

Fig.21 is a diagram showing an example of an encapsulation 
table in an embodiment (5) according to the present invention; 

Figs.22A and 22B are flow charts showing a processing flow of a 
router Rl in an embodiment (5) according to the present invention; 

Fig.23A is a diagram showing a message sequence of an 
embodiment (5) according to the present invention; 

Fig.23B is a table showing a state of a router R2; 

Fig.23C is a table showing a state of a router Rl; 

Fig.24 is a network diagram showing a resource reservation 
example by a general RSVP; 

Fig. 2 5 is a network diagram showing an encapsulation - 
and-transfer example in a general mobile IP; 

Fig.26 is a network diagram showing an encapsulation- 
and-transfer example in a hierarchical mobile IP; 

Fig. 2 7 is a network diagram showing an encapsulation- 
and-transfer example in a mobile IP using an edge node; 

Figs.28A and 28B are diagrams illustrating a tunnel mode of a 
general IPsecJ 

Fig. 29 is a diagram showing an example of a general 
encapsulation table; 

Fig. 30 is a format diagram showing a packet format in a tunnel 
mode of a general IPsec; 

Fig. 31 is a network diagram showing an example (l) wherein a 
route without a resource reservation is generated by the prior art 
resource reservation method; 

Fig. 32 is a network diagram showing an example (2) wherein a 
route without a resource reservation is generated by the prior art 
resource reservation method; and 

Fig. 3 3 is a network diagram showing an example (3) wherein a 
route without a resource reservation is generated by the prior art 
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resource reservation method. 

Throughout the figures, like reference numerals indicate like or 
corresponding components. 

5 [0105] 

Description of the Embodiments 
The above-mentioned present invention will be described 

separately for [l] an application example to a mobile IP, and [2] an 

application example to an IP-VPN. 
l!10 Firstly, an arrangement of a router used in the application 

O examples [l] and [2] will be described referring to Fig.l. It is to be 
y* noted that the term "router" described hereinafter means a home 
{~* agent HA (including virtual home agent VHA), a mobility agent MA, 
y§ or an edge node EN in relation to the application example LlJ, or a 
O 15 gateway router in relation to the application example [2]. 

yj [0106] 

5J In the router of the application example [l], as shown in Fig.l, a 

»" y packet receiver 100 is composed of a packet determining portion 10, a 
move management processor 20, a resource reservation processor 30, a 
20 different-packet reception processor 40, a proxy RSVP processor 50, a 
binding cache table 21, and a path/reservation state table 31. 
[0107] 

Also, the proxy RSVP processor 50 is composed of a binding 
cache retriever 51, a path state retriever 52, a reservation state 

25 retriever 53, and a path state generator/path message outputting 
portion 54. The proxy RSVP processor 50 in the present invention 
makes the resource reservation on behalf of the first host in a packet 
transferring section where the resource reservation is not fully made 
by the resource reservation initiated by the first host. Hereinafter, the 

30 processing of the proxy RSVP processor 50 will be occasionally 
referred to as a "proxy RSVP processing". 
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[0108] 

Meanwhile, the router of the application example [2] is not 
provided with the above-mentioned move management processor 20, 
while substituting an encapsulation table (see Fig. 29) for the binding 
cache table 21, and an encapsulation table retriever (not shown) for 
the binding cache retriever 51. 
[0109] 

[l] Application example to mobile IP 

For the application example [l], an application example to a 
general mobile IP (embodiment (l)), an application example to a 
hierarchical mobile IP (embodiment (2)), and an application example 
to the mobile IP using the edge node (embodiment (3)) will be 
described. 

[0110] 

Firstly, a common processing flow of the router in the 
embodiments (l)-(3) will be described referring to Figs.2A and 2B. 
Fig.2A shows an overall processing flow of the packet receiver 100 
shown in Fig.l, and Fig.2B shows the proxy RSVP processing flow of 
the proxy RSVP processor 50. 
[0111] 

Hereinafter, the processing flow for determining the resource 
reservation state between the home agent HA and the mobile node 
MN, and for transmitting a message to make a resource reservation of 
the route in which the resource reservation is not made will be 
described referring to Figs.l, 2A, and 2B, where e.g. the router is the 
home agent HA. 
[0112] 

In the packet receiver 100 of the home agent HA, the packet 
determining portion 10 determines the type of packet when the packet 
is received (at step S101 in Fig.2A), and determines whether or not 
the received packet is a binding update (mobile IP related packet) (at 
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step S102). If it is the binding update, the move management 
processor 20 performs a binding update receiving process (at step 
S109), where the binding cache table 21 is updated. 
[0113] 

If it is determined at step Si 02 that the packet is not the binding 
cache, the packet determining portion 10 further determines whether 
or not the received packet is a path message (resource reservation 
related packet) (at step S103). If it is the path message, the resource 
reservation processor 30 performs a path state registering process (at 
step S106), and the path/reservation state table 31 is updated. 
[0114] 

If it is determined at step S103 that the packet is not the path 
message, the packet determining portion 10 further determines 
whether or not the received packet is a reservation message (resource 
reservation related packet) (at step S104). If it is the reservation 
message, the resource reservation processor 30 performs a reservation 
state registering process (at step S107), and the path/reservation state 
table 31 is updated. 
[0115] 

If it is determined at step S104 that the packet is not the 
reservation message, the received packet is a different packet, so that 
the different-packet reception processor 40 performs a different-packet 
receiving process (at step S105). 

After the binding update receiving process (at step S109) by the 
move management processor 20, and after the reservation state 
registering process by the resource reservation processor 30 (at step 
S107), the proxy RSVP processor 50 performs the proxy RSVP 
processing (at steps S110 and S108). 
[0116] 

In this case, the parameter passed to the proxy RSVP processing 
is the destination address registered in the reservation state as for 
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step S108, and the home address of the mobile node MN registered in 
the binding cache as for step SI 10. 

In this proxy RSVP process, as shown in Fig.2B, the binding 
cache retriever 51 of the proxy RSVP processor 50 firstly retrieves a 
corresponding entry from the binding cache table 21 with the input 
parameter as a key (at step S201). In the presence of the 
corresponding entry (at step S202), the path state retriever 52 
retrieves a corresponding entry from the path/reservation state table 
31 with the input parameter as a destination address (at step S203). 
[0117] 

In the presence of the corresponding entry (at step S204), the 
reservation state retriever 53 retrieves a corresponding entry from the 
path/reservation state table 31 with the care-of address of the entry 
retrieved at step S201 as a destination address (at step S205). In the 
absence of the corresponding entry (at step S206), the control is 
transferred to the path state generator/path message outputting 
portion 54. 

[0118] 

The path state generator/path message outputting portion 54 
generates a path state in which the destination address is the care-of 
address of the binding cache, the PHOP is the address of the node 
itself, and the session information indicates the path state retrieved, 
and adds the path state to the path state/reservation state table 31 (at 
step S207). A path message is generated from the path state 
generated to be transmitted (at steps S208 and S209). 

[0119] 
Embodiment (l) 

In this embodiment (l), the application example to the general 
mobile IP will be described. Since three types of resource reservation 
(Nos.l"3) can be made corresponding to the moving state of the mobile 
node MN, each type will be described. 
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[0120] 

Resource reservation (No.l) in embodiment (l)' Figs. 3, 4A, and 4B 

Figs. 3, 4A, and 4B show a resource reservation procedure in case 
where the mobile node MN is located in the foreign link FL1 for the 
resource reservation (No.l) in the embodiment (l) of the present 
invention. 

The arrangement of the communication network NW in Fig. 3 is 
the same as that shown in Fig.31, except that the home agent HA 
shown in Fig.3 has an arrangement shown in Fig.l, and performs the 
processing shown in Figs.2A and 2B. 
[0121] 

Also, the path messages PM1-PM3 and the reservation messages 
RM1-RM3 for making the resource reservation shown in Fig.3 are the 
same as those in the conventional resource reservation procedure 
shown in Fig.31. 
[0122] 

However, in Fig.3, path messages PM4, PM5, and reservation 
messages RM4, RMS are inserted between the home agent HA and the 
second host MN. 

Fig.4A shows a message sequence of the path messages 
PM1-PM5 and the reservation messages RM1-R5 shown in Fig.3. 
Fig.4B shows how the path state, the reservation state, and the 
binding cache are generated in the home agent HA among the states 
shown by reference characters ST11-ST17 in Fig.4A. 
[0123] 

As shown in Fig.4B, in the state of reference character ST11, the 
home agent HA holds the binding cache of the mobile node MN 
generated by the ordinary operation of the mobile IP. 

In the states of reference characters ST12 and ST13 shown in 
Fig.4B, the home agent HA generates the path state and the 
reservation state respectively, which are generated by the ordinary 
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RSVP processing. 
[0124] 

Thus, the home agent HA receives the reservation message RM1, 
performs the ordinary RSVP processing, and then retrieves the 
5 destination address (home address of mobile node MN) of the 
generated reservation state from the binding cache (at step S201 in 
Fig.2B). 

[0125] 

In this case, the home address of the mobile node MN exists in 
10 the binding cache (at step S202 in Fig.2B), so that the home agent HA 
retrieves the path state in which the destination address is the home 
address of the mobile node MN (at step S203 in Fig.2B). 

In this case, the path state in which the destination address is 
the home address of the mobile node MN exists (at step S204 in 
15 Fig.2BX The home agent HA then retrieves the reservation state in 
which the destination address is the care-of address of the mobile node 
MN obtained from the binding cache (at step S205 in Fig.2B). 
[0126] 

At this moment, the reservation state in which the destination 
20 address is the care-of address of the mobile node MN does not exist yet 
(at step S206 in Fig.2B). Therefore, the home agent HA generates a 
path state in which the destination address is the care-of address of 
the mobile node MN, and the PHOP is the address of the node itself 
(address of home agent HA) (at step S207 in Fig.2B, see the lower row 
25 of reference character ST 14 in Fig.4B). The information of the 
resource reservation in this case is copied from the path state in which 
the destination address is the home address of the mobile node MN 
(see the upper row of reference character ST14 in Fig.4B). 
[0127] 

30 The home agent HA transmits the path message PM4 in a 

non-capsulated state to the care-of address of the mobile node MN 



37 



with the information of the newly generated path state (at steps S208 
and S209 in Fig.2B). 

The path message PM4 destined for the care-of address of the 
mobile node MN is analyzed in the router R2 on the way, whereby a 
5 path state is generated in the router R2 as shown by reference 
character ST15 in Fig.4A. The router R2 changes the PHOP of the 
path message PM4 addressed to the node itself (address of router R2), 
and transmits a path message PM5 to the mobile node MN located 
under the router R2. 
10 [0128] 

The mobile node MN having received the path message PM5 
transmits the reservation message RM4 to the PHOP (address of 
router R2) within the path message. The router R2 having received 
the reservation message RM4 generates a reservation state, or makes 
15 a resource reservation, as shown by reference character ST16 in 
Fig.4A, and transfers a reservation message RMS to the PHOP 
(address of home agent HA) in the path state held by the node itself. 
[0129] 

The home agent HA having received the reservation message 
20 RMS generates a reservation state, or makes a resource reservation in 
which the destination address is the care-of address (CoA under router 
R2) of the mobile node MN as shown in the lower row of reference 
character ST17 in Fig.4B. The home agent HA retrieves an entry 
wherein the destination address is the care-of address under the 
25 router R2 from the path state held by the node itself. Since the PHOP 
is the same as the node itself, the home agent HA does not transfer 
the reservation message. 
[0130] 

By the above-mentioned operation, the resource reservation in 
30 the router R2 is made possible. 

Resource reservation (No. 2) in embodiment (l)> Figs. 5, 6A, and 6B 
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Figs. 5, 6A, and 6B show a resource reservation procedure in case 
the mobile node MN having completed the resource reservation while 
being located in the home link HL moves to the foreign link FL1 for 
the resource reservation (No. 2) in the embodiment (l) of the present 
5 invention. 

[0131] 

The arrangement of the communication network NW in Fig. 5 is 
the same as that shown in Fig. 3 3, except that the home agent HA 
shown in Fig.5 has the arrangement shown in Fig.l and performs the 
O 10 processing shown in Figs.2A and 2B. 

-SEE.;. 

5 Also, the path messages PM1-PM3 and the reservation messages 

!~J RM1-RM3 for the resource reservation shown in Fig.5 are the same as 
ft those in the conventional resource reservation procedure shown in 

Fig.33. 
U 15 [0132] 

JiJ However, in Fig.5, path messages PM4, PM5, reservation 

O message RM4, RMS, a binding update BU, and a binding 
acknowledgement BA are inserted between the home agent HA and 
the second host MN. 
20 Fig.6A shows a message sequence of the path messages 

PM1-PM5, and the reservation messages RM1-RM5 of Fig.5. Fig.6B 
shows how the path state, the reservation state, and the binding cache 
are generated in the home agent HA among the states shown by 
reference characters ST21-ST26 in Fig.6A. 
25 [0133] 

In the states of reference characters ST21 and ST22 shown in 
Fig.6B, the home agent HA generates the path state and the 
reservation state respectively, which are generated by the ordinary 
RSVP processing. 

30 Also, the home agent HA transmits, upon receipt of the binding 

update BU from the mobile node MN, a binding acknowledgement BA 



39 



according to the ordinary mobile IP after generating the binding cache 
at reference character ST23. 
[0134] 

Also, the home agent HA is triggered in operation by the 
reception of the binding update BU to retrieve the binding cache with 
the home address of the mobile node MN registered by the binding 
update BU in the binding cache (at step S201 in Fig.2B). 
[0135] 

In this case, the home address of the mobile node MN exists in 
the binding cache (at step S202 in Fig.2B), so that the home agent HA 
retrieves the path state in which the destination address is the home 
address of the mobile node MN (at step S203 in Fig.2B). This is also 
found to exist (at step S204 in Fig.2B), so that the home agent HA 
then retrieves the reservation state in which the destination address 
is the care-of address of the mobile node MN (at step S205 in Fig.2B). 
[0136] 

At this moment, the reservation state in which the destination 
address is the care-of address of the mobile node MN does not exist yet 
(at S206 in Fig.2B). Therefore, the home agent HA generates a path 
state in which the destination address is the care-of address of the 
mobile node MN, and the PHOP is the address of the node itself 
(address of home agent HA) (at step S207 in Fig.2B, see the lower row 
of reference character ST23 in Fig.6B). The information of the 
resource reservation in this case is copied from the path state in which 
the destination address is the home address of the mobile node MN 
(see the upper row of reference character ST23 in Fig.6B). 
[0137] 

The home agent HA transmits the path message PM4 in a 
non-capsulated state to the care-of address of the mobile node MN by 
the information of the newly generated path state (at steps S208 and 
S209 in Fig.2B). 
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The path message PM4 destined for the care-of address of the 
mobile node MN is analyzed in the router R2 on the way, whereby the 
path state is generated by router R2 as shown by reference character 
ST24 in Fig.6A. The router R2 changes the PHOP of the path message 
PM4 into the address of the node itself (address of router R2), and 
transmits a path message PM5 to the mobile node MN located under 
the router R2. 
[0138] 

The mobile node MN having received the path message PM5 
transmits the reservation message RM4 to the PHOP (address of 
router R2) within the path message. The router R2 having received 
the reservation message RM4 generates a reservation state, or makes 
a resource reservation, as shown by reference character ST25 in 
Fig.6A, and transfers the reservation message RMS destined for the 
PHOP (address of home agent HA) in the path state held by the node 
itself. 

[0139] 

The home agent HA having received the reservation message 
RMS generates a reservation state, or makes a resource reservation in 
which the destination address is the care-of address (CoA under router 
R2) of the mobile node MN as shown in the lower row of reference 
character ST26 in Fig.6B. The home agent HA retrieves an entry 
wherein the destination address is the care-of address under the 
router R2 from the path state held by the node itself. Since the PHOP 
is the same as the node itself, the home agent HA does not transfer 
the reservation message. 
[0140] 

By the above-mentioned operation, the resource reservation in 
the router R2 is made possible. 

Resource reservation (No. 3) in embodiment (l): Fig. 7 

Fig. 7 shows a resource reservation procedure in case the mobile 
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node MN having completed the resource reservation while being 
located in the foreign link FL1 further moves to the foreign link FL2 
as the resource reservation (No. 3) in the embodiment (l) of the 
present invention. 
5 [0141] 

The arrangement of the communication network NW in Fig. 7 is 
the same as those shown in Figs. 3 and 5, except that the path 
messages PM1-PM5 and the reservation messages RM1-RM5 shown 
in Figs. 3 and 5 are omitted in Fig. 7 since the resource reservation 

M 10 while the mobile node MN is located in the foreign link FL1 has been 

□ completed. 

2 [0142] 

g In Fig. 7, upon moving to the foreign link FL2, the mobile node 

U1 MN transmits the binding update BU to the home agent HA. The 
O 15 home agent HA having received the binding update BU from the 
p mobile node MN updates the binding cache according to the ordinary 
g mobile IP, and transmits the binding acknowledgement BA. In this 
!U case, the care~of address associated with the home address of the 

mobile node MN in the binding cache is changed into the care-of 
20 address under the router R3 from the care-of address under the router 

R2. 

[0143] 

Also, the home agent HA is triggered in operation by the 
reception of the binding update BU to retrieve the binding cache with 
25 the home address of the mobile node MN registered by the binding 
update BU in the binding cache (at step S201 in Fig.2B). 
[0144] 

In this case, the home address of the mobile node MN exists in 
the binding cache (at step S202 in Fig.2B), so that the home agent HA 
30 retrieves the path state in which the destination address is the home 
address of the mobile node MN (at step S203 in Fig.2B). This is also 
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found to exist (at step S204 in Fig.2B), so that the home agent HA 
then retrieves the reservation state in which the destination address 
is the care-of address of the mobile node MN (at step S205 in Fig.2B). 
[0145] 

At this moment, the reservation state in which the destination 
address is the care-of address of the mobile node MN under the router 
R3 does not exist yet (at S206 in Fig.2B). Therefore, the home agent 
HA generates a path state in which the destination address is the 
care-of address of the mobile node MN (CoA under router R3), and the 
PHOP is the address of the node itself (address of home agent HA) (at 
step S207 in Fig.2B). The information of the resource reservation in 
this case is copied from the path state in which the destination 
address is the home address of the mobile node MN. 
[0146] 

The home agent HA transmits a path message PM6 in a 
noncapsulated state to the care-of address of the mobile node MN by 
the information of the newly generated path state (at steps S208 and 
S209 in Fig.2B). 

The path message PM6 destined for the care-of address of the 
mobile node MN is analyzed in the router R3 on the way, and a path 
state is generated. The router R3 changes the PHOP of the path 
message PM6 into the address of the node itself (address of router R3), 
and transmits a path message PM7 to the mobile node MN located 
under the router R3. 
[0147] 

The mobile node MN having received the path message PM7 
transmits a reservation message RM6 to the PHOP (address of router 
R3) within the path message. The router R3 having received the 
reservation message RM6 generates a reservation state, or makes a 
resource reservation, and transfers a reservation message RM7 to the 
PHOP (address of home agent HA) in the path state held by the node 
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itself. 

[0148] 

The home agent HA having received the reservation message 
RM7 generates a reservation state, or makes a resource reservation in 
5 which the destination address is the care-of address of the mobile node 
MN. The home agent HA retrieves an entry wherein the destination 
address is the care-of address under the router R3 from the path state 
held by the node itself. Since the PHOP is the same as the node itself, 
the home agent HA does not transfer the reservation message. 
M, 10 [0149] 

g By the above-mentioned operation, the resource reservation in 

the router R3 is made possible. 
D Embodiment (2) 

iff In this embodiment (2), an application example to the 

q 15 hierarchical mobile IP will be described. When the present invention 
is applied to the hierarchical mobile IP, the arrangement and the 
processing flow of the home agent HA are the same as those shown in 
Figs.l, 2A, and 2B, except that the home address of the mobile node 
MN and the virtual care of address (VCoA) under the mobility agent 
20 MA are associated with each other in the binding cache table 21 of the 
home agent HA in the embodiment (2). 
[0150] 

Also, as for the mobility agent MA, the arrangement may be the 
same as that shown in Fig.l, while the VCoA in addition to the care-of 
25 address (PCoA) is associated with the home address of the mobile node 
MN in the binding cache 21 of the mobility agent MA. 
[0151] 

Meanwhile, the processing flow of the mobility agent MA shown 
in Figs.8A and 8B is different from that of the home agent HA shown 
30 in Figs.2A and 2B as described hereinafter. 

Fig.8A shows an overall processing flow which is the same as 
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that shown in Fig. 2 A, while the proxy RSVP processing flow shown in 
Fig.8B is different from that shown in Fig.2B. 
[0152] 

Steps S301-S309 in Fig.8B correspond to steps S201-S209 in 
5 Fig.2B. However, step S301 is different from step S201 in that a key of 
the binding cache is retrieved if the input parameter is the home 
address of the mobile node (at step S110 in Fig.8A), and the VCoA of 
the binding cache is retrieved if the input parameter is the destination 
u address registered in the reservation state (at step S108 in Fig.8A). 

O 10 [0153] 

Q 

|ji Also, step S303 is different from step S203 in that, when 

p searching the path state, the VCoA is retrieved as the destination 

Hi address. 

!L Moreover, in this embodiment (2), since two types of resource 

M* 15 reservation (Nos.l and 2) can be made corresponding to the moving 

hi 

q state of the mobile node MN, each type will be described. 
1 [0154] 

3 Tar 

Resource reservation (No.l) in embodiment (2): Figs.9, 10, 11A, and 
11B 

20 Figs. 9, 10, 11A, and 11B show a resource reservation procedure 

when the mobile node MN is located in the foreign link FLl in the 
hierarchical mobile IP for the resource reservation (No.l) in the 
embodiment (2) of the present invention. 
[0155] 

25 The arrangement of the communication network NW in Fig. 9 is 

the same as that shown in Fig.26. In the embodiment (2) shown in 
Fig.9, path messages PM4, PM5, reservation messages RM4, and RMS 
by the proxy RSVP processing of the home agent HA, and path 
messages PM6, PM7, reservation messages RM6, and RM7 by the 

30 proxy RSVP processing of the mobility agent MA are added to the 
path messages PM1-PM3 and the reservation messages RM1-RM3 in 
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the ordinary RSVP processing. 
[0156] 

Fig. 10 shows the message sequence of the path messages 
PM1-PM7 and the reservation messages RM1-R7 shown in Fig.9. 
Figs.llA and 11B show how the path state, the reservation state, and 
the binding cache are generated in the home agent HA and the 
mobility agent MA among the states shown by reference characters 
ST30-ST41 in Fig. 10. 
[0157] 

Therefore, the path messages PM1-PM5 and the reservation 
messages RM1-RM5 shown in Figs. 9 and 10 are the same as those 
shown in Figs. 3 and 4A. Also, the state of the home agent HA shown 
in Fig.llA is the same as that shown in Fig.4B, except that the care -of 
address of the mobile node MN has been changed from the CoA under 
the router R2 to the VCoA under the mobility agent MA. 
[0158] 

It is to be noted that the path message PM3 in Fig. 10 in contrast 
to Fig.4A is encapsulated from the home agent HA to the mobility 
agent MA with the VCoA under the mobility agent MA treated as the 
destination, and from the mobility agent MA to the mobile node MN 
with the physical care of address (PCoA) under the router R2 treated 
as the destination. 
[0159] 

Also, the path message PM5 transmitted to the mobile node MN 
from the mobility agent MA in Fig. 10 in contrast to Fig.4A is 
re-encapsulated with the physical care-of address (PCoA) under the 
router R2 treated as the destination. 

Hereinafter, the proxy RSVP processing by the home agent HA 
and the mobility agent MA in this embodiment (2) will be described 
referring to Figs. 10, 11A, and 11B. 
[0160] 
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Firstly, in the states of reference characters ST30 and ST31, the 
home agent HA and the mobility agent MA respectively hold the 
binding cache of the mobile node MN, which is generated by the 
operation of the ordinary hierarchical mobile IP. Also, the 
path/reservation states generated by the home agent HA in reference 
characters ST32 and ST33 are generated by the ordinary RSVP 
processing. 

[0161] 

The home agent HA receives the reservation message RM1, 
performs the ordinary RSVP processing, and then retrieves the 
binding cache with the destination address (home address of mobile 
node MN) of the generated reservation state (at step S201 in Fig.2B). 
[0162] 

In this case, since the home address of the mobile node MN 
exists in the binding cache, the home agent HA retrieves the path 
state in which the destination address is the home address of the 
mobile node MN (at steps S202 and S203 in Fig.2B). 

As a result, the path state in which the destination address is 
the home address of the mobile node MN exists, so that the home 
agent HA then retrieves the reservation state in which the destination 
address is the care-of address of the mobile node MN obtained from 
the binding cache (at steps S204 and S205 in Fig.2B). 
[0163] 

At this moment, the reservation state in which the destination 
address is the care-of address of the mobile node MN does not exist yet 
(at step S206 in Fig.2B). Therefore, the home agent HA generates a 
path state in which the destination address is the care-of address of 
the mobile node MN (VCoA under mobility agent MA), and the PHOP 
is the address of the node itself (address of home agent HA) (at step 
S207 in Fig.2B, see the lower row of reference character ST34 in 
Fig. 11 A). The information of the resource reservation in this case is 
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copied from the path state in which the destination address is the 
home address of the mobile node MN (see the upper row of reference 
character ST34 in Fig.llA). 
[0164] 

The home agent HA transmits the path message PM4 in a 
non-capsulated state to the care-of address of the mobile node MN 
(VCoA under MA) with the information of the newly generated path 
state (at steps S208 and S209 in Fig.2B). 

The path message PM4 destined for the care-of address of the 
mobile node MN (VCoA under MA) is analyzed in the mobility agent 
MA on the way, whereby a path state shown by reference character 
ST35 in Fig. 1 IB is generated in the mobility agent MA. The mobility 
agent MA re-encapsulates the path message PM4 destined for the 
care-of address (VCoA) of the mobile node MN, to be transmitted as a 
path message PM5 destined for the PCoA of the mobile node MN. In 
this case, the router R2 on the way can not generate a path state since 
the path message PM5 is encapsulated. 
[0165] 

The mobile node MN having received the path message destined 
for the PCoA of the mobile node MN transmits the reservation 
message RM4 to the PHOP (address of mobility agent MA) within the 
path message. The mobility agent MA having received the reservation 
message RM4 generates a reservation state, or makes a resource 
reservation, as shown by reference character ST36 in Fig. 1 IB, and 
transfers a reservation message RM5 to the PHOP (address of home 
agent HA) in the path state held by the node itself. 
[0166] 

The home agent HA having received the reservation message 
RMS generates a reservation state, or makes a resource reservation, 
as shown in the lower row of reference character ST37 in Fig. 1 IB. The 
home agent HA retrieves an entry wherein the destination address is 
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the VCoA from the path state held by the node itself. Since the PHOP 
is the same as the node itself, the home agent HA does not transfer 
the reservation message. 
[0167] 

At this point, the resource reservation for the router R2 is not 
finished yet, so that the mobility agent MA performs the proxy RSVP 
processing described hereinafter. 

Thus, the mobility agent MA having received the reservation 
message RM4 performs the ordinary RSVP process, and then retrieves 
the binding cache with the destination address (VCoA of mobile node 
MN) of the generated reservation state (at step S301 in Fig.8B). 
[0168] 

In this case, the VCoA of the mobile node MN exists in the 
binding cache, so that the mobility agent MA retrieves the path state 
in which the destination address is the VCoA of the mobile node MN 
(at steps S302 and S303 in Fig.8B). 

As a result, the path state in which the destination address is 
the VCoA of the mobile node MN exists (at step S304 in Fig.8B). The 
mobility agent MA then retrieves the reservation state in which the 
destination address is the care-of address of the mobile node MN, i.e. 
the PCoA obtained from the binding cache (at step S305 in Fig.8B). 
[0169] 

At this moment, the reservation state in which the destination 
address is the care-of address of the mobile node MN does not exist yet 
(at step S306 in Fig.8B). Therefore, the mobility agent MA generates a 
path state in which the destination address is the care-of address of 
the mobile node MN (PCoA under router R2), and the PHOP is the 
address of the node itself (address of mobility agent MA) (at step S307 
in Fig.8B, see the lower row of reference character ST38 in Fig.llB). 
[0170] 

The information of the resource reservation in this case is copied 
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from the path state in which the destination address is the VCoA of 
the mobile node MN (see the upper row of reference character ST38 in 
Fig. 1 IB), and the path message PM6 is transmitted in a 
non-capsulated state to the point of the care~of address of the mobile 
5 node MN (PCoA) with the information of the newly generated path 
state (at steps S308 and S309 in Fig.8B). 
[0171] 

The path message PM6 destined for the care-of address of the 
mobile node MN is analyzed in the router R2 on the way, whereby a 
10 path state is generated in the router R2 as shown by reference 
character ST39 in Fig. 10. The path message is transmitted as a path 
message PM7 and reaches the mobile node MN located under the 
router R2. 

The mobile node MN having received the path message PM7 
15 transmits the reservation message RM6 to the PHOP (router R2) 
within the path message PM7. The router R2 having received the 
reservation message generates a reservation state, or makes a 
resource reservation, as shown by reference character ST40 in Fig. 10, 
and transfers a reservation message RM7 to the PHOP (address of 
20 mobility agent MA) in the path state held by the node itself. 
[0172] 

The mobility agent MA having received the reservation message 
RM7 generates a reservation state, or makes a resource reservation, 
as shown in the lower row of reference character ST41 in Fig. 1 IB. The 
25 mobility agent MA retrieves an entry wherein the destination address 
is the PCoA from the path state held by the node itself. Since the 
PHOP is the same as the node itself, the mobility agent MA does not 
transfer the reservation message. 
[0173] 

30 By the above-mentioned operation, the resource reservation in 

the mobility agent MA and the router R2 is made possible. 
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Resource reservation (No. 2) in embodiment (2): Figs. 12, 13A, and 13B 

Figs. 12, 13A, and 13B show a resource reservation procedure for 
the resource reservation (No. 2) in the embodiment (2) of the present 
invention, in case the mobile node MN having completed the resource 
5 reservation between the corresponding node CN and the mobile node 
MN while being located in the foreign link FLl managed by the 
mobility agent MA as described above in the resource reservation 
(No.l) in the embodiment (2), moves to the foreign link FL2. 
[0174] 

10 As shown in Figs. 12, 13A and 13B, the mobile node MN having 

moved from the foreign link FLl to the foreign link FL2 transmits a 
binding update BU to the mobility agent MA, and in response thereto, 
the mobility agent MA transmits a binding acknowledgement BA to 
the mobile node MN. 

15 [0175] 

It is to be noted that Fig.l3A shows a message sequence of the 
binding update BU, the binding acknowledgement BA, the path 
messages PM8, PM9, the reservation messages RM8, and RM9 of 
Fig. 12. Fig.l3B shows how the path state, the reservation state, and 

20 the binding cache are generated in the mobility agent MA among the 
states shown by reference characters ST50-ST56 in Fig.l3A. 
[0176] 

As shown in Figs.l3A and 13B, the home agent HA and the 
mobility agent MA hold the binding cache of the mobile node MN in 

25 the respective states of reference characters ST50 and ST51, which is 
generated by the ordinary operation of the hierarchical mobile IP. Also, 
the home agent HA holds the path state and the reservation state 
associated with the home address and the VCoA of the mobile node 
MN, and the mobility agent MA holds the path state and the 

30 reservation state associated with the VCoA and the PCoA of the 
mobile node MN. 
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[0177] 

The mobility agent MA having received the binding update BU 
from the mobile node MN updates the binding cache, and changes the 
care-of address from the PCoA under router R2 into PCoA under 
router R3 as shown by reference character ST52 in Fig.l3B. 

The mobility agent MA is triggered in operation by the reception 
of the binding update BU to retrieve the binding cache with the home 
address of the mobile node MN registered by the binding update BU in 
the binding cache. Then the mobility agent MA retrieves the path 
state in which the destination address is the VCoA of the mobile node 
MN (at steps S301-S303 in Fig.8B). 
[0178] 

In this case, the path state in which the destination address is 
the VCoA of the mobile node MN exists (at step S304 in Fig.8B). The 
mobility agent MA then retrieves the reservation state in which the 
destination address is the PCoA (under router R3) of the mobile node 
MN (at step S305 in Fig.8B). 

At this moment, the reservation state in which the destination 
address is the PCoA (under router R3) of the mobile node MN does not 
exist yet (at step S306 in Fig.8B). Therefore, the mobility agent MA 
generates a path state in which the destination address is the care-of 
address of the mobile node MN (PCoA under router R3), and the 
PHOP is the address of the node itself (address of mobility agent MA) 
(at step S307 in Fig.8B, see the lowermost row of reference character 
ST53 in Fig.l3B). 
[0179] 

The information of the resource reservation in this case is copied 
from the path state in which the destination address is the VCoA of 
the mobile node MN (see the uppermost row of reference character 
ST53 in Fig.l3B), and a path message PM8 is transmitted in a 
non-capsulated state to the care-of address of the mobile node MN 
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(PCoA) with the information of the newly generated path state (at 
steps S308 and S309 in Fig.8B). 
[0180] 

The path message PM8 destined for the care-of address (PCoA) 
of the mobile node MN is analyzed in the router R3 on the way, 
whereby a path state is generated as shown by reference character 
ST54 in Fig.l3A. The path message is transmitted as a path message 
PM9 and reaches the mobile node MN located under the router R3. 

The mobile node MN having received the path message PM9 
transmits a reservation message RM8 to the PHOP (router R3) within 
the path message PM9. The router R3 having received the reservation 
message RM8 generates a reservation state, or makes a resource 
reservation, as shown by reference character ST55 in Fig. 13 A, and 
transfers a reservation message RM9 to the PHOP (address of 
mobility agent MA) in the path state held by the node itself. 
[0181] 

The mobility agent MA having received the reservation message 
RM9 generates a reservation state, or makes a resource reservation, 
as shown in the lowermost row of reference character ST56 in Fig.l3B. 
The mobility agent MA retrieves an entry wherein the destination 
address is the PCoA from the path state held by the node itself. Since 
the PHOP is the same as the node itself, the mobility agent MA does 
not transfer the reservation message. 
[0182] 

By the above-mentioned operation, the resource reservation in 
the mobility agent MA and the router R3 is made possible. 
Embodiment (3) 

In this embodiment (3), an application example to the mobile IP 
using the edge node will be described. In case of the mobile IP using 
the edge node, the arrangement and the processing flow of the virtual 
home agent VHA and the edge node EN are the same as those shown 
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in Figs.l, 2A, and 2B. 
[0183] 

However, the edge node determines whether or not the packet 
received at step S102 of Fig.2A is a cache notification instead of 
5 determining whether or not the packet is a binding update. 

Moreover, also in this embodiment (2), since two types of 
resource reservation (Nos.l and 2) can be made corresponding to the 
moved state of the mobile node MN, each type will be described. 
[0184] 

10 Resource reservation (No.l) in embodiment (3)- Figs. 14, 15A, and 15B 
o Figs. 14, 15A, and 15B show the resource reservation procedure 

lV when the edge node is used for the resource reservation (No.l) in the 
jr embodiment (3) of the present invention. 

-1 The arrangement of the communication network NW in Fig. 14 is 

O 15 the same as that shown in Fig.27. Fig. 14 shows a cache request Cl 
Lj transmitted to the virtual home agent VHA by the router Rl that is 
the edge node upon transferring an ordinary packet Ml, a cache 
ry notification C2 transmitted in response thereto by the virtual home 
agent VHA to the router Rl, the path messages PM1, PM2, and the 
20 reservation messages RM1, RM2. Also the message sequence thereof 
is shown in Fig. 15 A, and the generation states of the path state, the 
reservation state, and the binding cache in the router Rl, among the 
states shown by reference characters ST60-ST65 in Fig.l5A are shown 
in Fig.l5B. 
25 [0185] 

As shown in Figs.lSA and 15B, the virtual home agent VHA and 
the router Rl hold the binding cache of the mobile node MN in the 
respective states of reference character ST60 and ST61, which is 
generated by the ordinary operations of the mobile IP and the edge 
30 node. Also, the virtual home agent VHA and the router Rl hold 
resource reservation information (path state and reservation state) 
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associated with the home address of the mobile node MN, which is 
generated by the ordinary operation of the RSVP. 
[0186] 

The router Rl having received the cache notification C2 
generates the binding cache for the mobile node MN as shown by 
reference character ST62 in Fig.lSB. 

Also, the router Rl is triggered in operation by the reception of 
the cache notification C2 to retrieve the binding cache with the home 
address of the mobile node MN registered in the binding cache (at step 
S201 in Fig.2B). 
[0187] 

In this case, since the home address of the mobile node MN 
exists in the binding cache, the router Rl then retrieves the path state 
in which the destination address is the home address of the mobile 
node MN. Since the path state also exists, the router Rl then retrieves 
the reservation state in which the destination address is the care-of 
address of the mobile node MN (at steps S202-S205 in Fig.2B). 
[0188] 

At this moment, the reservation state in which the destination 
address is the care-of address of the mobile node MN does not exist yet 
(see S206 in Fig.2B). Therefore, the router Rl generates a path state 
in which the destination address is the care-of address of the mobile 
node MN, and the PHOP is the address of the node itself (address of 
router Rl) (at step S207 in Fig.2B, see the lower row of reference 
character ST62 in Fig.lSB). The information of the resource 
reservation in this case is copied from the path state in which the 
destination address is the home address of the mobile node MN (see 
the upper row of reference character ST62 in Fig.l5B). 
[0189] 

The router Rl transmits the path message PMl in a 
non-capsulated state to the point of the care-of address of the mobile 
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node MN by the information of the newly generated path state (at 
steps S208 and S209 in Fig.2B). 

The path message PM1 destined for the care-of address of the 
mobile node MN is analyzed in the router R2 on the way, whereby the 
5 path state is generated by the router R2 as shown by reference 
character ST63 in Fig.lSA. The router R2 changes the PHOP of the 
path message PM1 into the address of the node itself (address of 
router R2), and transmits a path message PM2 to the mobile node MN 
located under the router R2. 
jj.10 [0190] 

O The mobile node MN having received the path message PM2 

J\ transmits the reservation message RM1 to the PHOP (address of 
J3 router R2) within the path message PM2. The router R2 having 
m received the reservation message RM1 generates a reservation state, 
p 15 or makes a resource reservation, as shown by reference character 

ji a 

rj ST64 in Fig.lSA, and transfers a reservation message RM2 to the 
P PHOP (address of router Rl) in the path state held by the node itself. 
S [0191] 

The router Rl having received the reservation message RM2 
20 generates a reservation state, or makes a resource reservation in 
which the destination address is the care-of address (CoA under router 
R2) of the mobile node MN as shown in the lower row of reference 
character ST65 in Fig.lSB. The router Rl retrieves an entry wherein 
the destination address is the care-of address under the router R2 
25 from the path state held by the node itself. Since the PHOP is the 
same as the node itself, the home agent HA does not transfer the 
reservation message. 
[0192] 

By the above-mentioned operation, the resource reservation in 
30 the router R2 is made possible. 

Resource reservation (No. 2) in embodiment (3)' Figs. 16, 17A, and 17B 
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Figs. 16, 17A, and 17B show a resource reservation procedure for 
the resource reservation (No.2) in the embodiment (3) of the present 
invention, in case the mobile node MN having completed the resource 
reservation between the corresponding node CN and the mobile node 
MN while being located in the foreign link FL1 as described above in 
the resource reservation (No.l) in the embodiment (3) moves to the 
foreign link FL2. 
[0193] 

As shown in Figs.16, 17A and 17B, the mobile node MN having 
moved from the foreign link FL1 to the foreign link FL2 transmits a 
binding update BU to the virtual home agent VHA, and in response 
thereto, the virtual home agent VHA transmits a binding 
acknowledgement BA to the mobile node MN. The virtual home agent 
VHA also transmits the cache notification C2 to the router Rl. 
[0194] 

It is to be noted that Fig.l7A shows the message sequence of the 
binding update BU, the binding acknowledgement BA, the cache 
notification C2, the path messages PM3, PM4, and the reservation 
messages RM3, RM4 of Fig. 16. Fig.l7B shows how the path state, the 
reservation state, and the binding cache are generated in the router 
Rl among the states shown by reference characters ST70-ST76 in 
Fig. 17 A. 

[0195] 

The states shown by reference character ST70 and ST71 
respectively in Figs.l7A and 17B are states after the completion of the 
above-mentioned operation shown in Figs. 14, 15A, and 15B. 

The mobile node MN is triggered in operation by the movement 
from under the router R2 to under the router R3 to transmit a binding 
update BU to the virtual home agent VHA. The virtual home agent 
VHA having received the binding update BU from the mobile node 
MN, updates the binding cache managed by the node itself (see 
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reference character ST72 in Fig*17A), and notifies the movement of 
the mobile node MN to the router Rl by the cache notification C2. 
[0196] 

The router Rl having received the cache notification C2 updates 
the binding cache associated with the mobile node MN (see reference 
character ST73 in Fig.l7A). Also, the router Rl is triggered in 
operation by the reception of the cache notification C2 to retrieve the 
binding cache with the home address of the mobile node MN 
registered in the binding cache (at step S201 in Fig.2B). 
[0197] 

In this case, since the home address of the mobile node MN 
exists in the binding cache, the router Rl then retrieves the path state 
in which the destination address is the home address of the mobile 
node MN. Since the path state also exists, the router Rl then retrieves 
the reservation state in which the destination address is the care -of 
address of the mobile node MN (CoA under router R3) (at steps 
S202-S205 in Fig.2B). 
[0198] 

At this moment, the reservation state in which the destination 
address is the care-of address of the mobile node MN (CoA under 
router R3) does not exist yet (see S206 in Fig.2B). Therefore, the 
router Rl generates a path state in which the destination address is 
the care-of address of the mobile node MN and the PHOP is the 
address of the node itself (address of router Rl) (at step S207 in 
Fig.2B, see the lowermost row of reference character ST73 in Fig.l7B). 
The information of the resource reservation in this case is copied from 
the path state in which the destination address is the home address of 
the mobile node MN (see the uppermost row of reference character 
ST73 in Fig.l7B). 
[0199] 

The router Rl transmits a path message PM3 in a 
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non-capsulated state to the care-of address of the mobile node MN by 
the information of the newly generated path state (at steps S208 and 
S209 in Fig.2B). 

The path message PM3 destined for the care-of address of the 
5 mobile node MN is analyzed in the router R3 on the way, whereby the 
path state is generated by router R3 as shown by reference character 
ST74 in Fig.l7A. The router R3 changes the PHOP of the path 
message PM3 into the address of the node itself (address of router R3), 
and transmits a path message PM4 to the mobile node MN located 
^10 under the router R3. 
O [0200] 

m The mobile node MN having received the path message PM4 

q transmits a reservation message RM3 to the PHOP (address of router 
ff R3) within the path message. The router R3 having received the 
15 reservation message RM3 generates a reservation state, or makes a 
S resource reservation, as shown by reference character ST75 in Fig.l7A, 
SS and transfers a reservation message RM4 to the PHOP (address of 
jj; router Rl) in the path state held by the node itself. 
[0201] 

20 The router Rl having received the reservation message RM4 

generates a reservation state, or makes a resource reservation in 
which the destination address is the care-of address (CoA under router 
R3) of the mobile node MN as shown in the lowermost row of reference 
character ST76 in Fig.l7B. The router Rl retrieves an entry wherein 

25 the destination address is the care-of address under the router R3 
from the path state held by the node itself. Since the PHOP is the 
same as the node itself, the home agent HA does not transfer the 
reservation message. 
[0202] 

30 By the above-mentioned operation, the resource reservation in 

the router R2 is made possible. 
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[2] Application example to IP-VPN 

For the application example [2], the IP-VPN (embodiment (4)), 
and the IP-VPN considering the case where a plurality of users share 
a tunnel (embodiment (5)) can be mentioned. 
5 [0203] 
Embodiment (4) 

Figs. 18, 19A, 19B, and 19C show a resource reservation 
procedure in case of the IP-VPN as the resource reservation in the 
embodiment (4) of the present invention. 
1^ 10 The arrangement of the communication network NW in Fig. 18 is 

g the same as that shown in Fig.32. Also, the path messages PM1PM3 
^ and the reservation messages RM1-RM3 for making the resource 
O reservation shown in Fig. 18 are the same as those in the conventional 
iff resource reservation procedure shown in Fig.32. 
U 15 [0204] 

J~ However, path messages PM4-PM6 and reservation messages 

O RM4-RM6 are inserted between the routers Rl and R2 in Fig. 18. 
fy Fig.l9A shows the message sequence of the path messages 

PM1-PM6 and the reservation messages RM1-RM6 shown in Fig.18. 
20 Figs.l9B and 19C respectively show how the path state and the 
reservation state are generated in the routers R2 and Rl among the 
states shown by reference characters ST81-ST91 in Fig.l9A. 
[0205] 

In this embodiment (4), the router Rl receiving the path message 
25 PM1 from the transmitting terminal CNl is triggered in operation by 
the reception of the reservation message RM2 to perform the proxy 
RSVP processing in the same way as the home agent HA in the 
above-mentioned embodiment (l). 

Therefore, the router Rl generates a path state in which the 
30 destination address is the encapsulated destination address (address 
of router R2) associated with the address of the second host MN1, and 
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the PHOP is the address of the node itself (address of router Rl) as 
shown by reference character ST85 in Fig.l9C, and transmits a path 
message PM4 destined for the address of the router R2. 
[0206] 

As shown in Fig.l9A, the routers R4 and R3 respectively 
generate the path states of reference characters ST86 and ST87 by the 
path message PM4, and transfer the path message as path messages 
PM5 and PM6, respectively. 

The router R2 having received the path message PM6 generates 
a path state as shown in the lower row of reference character ST88 in 
Fig.l9B, and transmits a reservation message RM4 to the router R3 
that is the PHOP. 
[0207] 

As shown in Fig.l9A, the routers R3 and R4 respectively 
generate the reservation states of reference characters ST89 and ST90 
by the reservation message RM4, and transfer the reservation 
messages RM5 and RM6. 

The router Rl having received the reservation message RM6 
generates a reservation state, or makes a resource reservation in 
which the destination address is the address of the router R2 as 
shown in the lower row of reference character ST91 in Fig.l9C. The 
router Rl retrieves an entry wherein the destination address is the 
address of the router R2 from the path state held by the node itself. 
Since the PHOP is the same as the node itself, the router Rl does not 
transfer the reservation message. 
[0208] 

By the above-mentioned operation, the resource reservation in 
the tunnel section between the routers Rl and R2, which includes the 
routers R3 and R4, is made possible. 

However, while there is no problem with the present 
embodiment (4) when only the transmitting terminal CN1 and the 
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second host MNl occupy the above-mentioned tunnel section, there is 
a problem when a plurality of users such as the transmitting 
terminals CN1-CN3 and the second hosts MN1-MN3 share the 
above-mentioned tunnel section as shown in Fig.28, that the resource 
reservation is required to be made so as to ensure the service quality 
requested between the respective pair of users. 

[0209] 
Embodiment (5) 

The embodiment (5) solves the above-mentioned problem in the 
above-mentioned embodiment (4) by considering the case where a 
plurality of users share the tunnel. 

In the present embodiment (5), a router performing the 
encapsulation of packet, e.g. the router Rl in Fig. 18, prepares an 
identifier ID for identifying a packet attribute (combination of source 
address, destination address, protocol number, and the like) before 
encapsulation, and embeds the identifier ID in an encapsulation 
header to transmit the packet after encapsulation as shown in Fig.20. 
[0210] 

Therefore, an encapsulation table as shown in Fig.21 is used in 
this embodiment (5). The table of the Fig.21 is one having the 
information of the identifier ID added to the encapsulation table of 
Fig.29. 

Figs.22A and 22B show the processing flow of the router Rl in 
this embodiment (5). Fig.22A shows an overall packet reception flow, 
and Fig.22B shows the proxy RSVP processing flow. In case of the 
IP-VPN, different from the mobile IP, there is no location registering 
processing by the second host, so that the packet reception flow shown 
in Fig.22A (at steps S401-S407) is a processing where steps S102, 
S109, and S110 related to the binding update shown in Figs.2A and 
8A are omitted. 
[0211] 
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Namely, upon receiving a packet, the router Rl firstly 
determines the packet (at step S401). Then, the router Rl performs 
the path state registration process (at steps S402 and S403) when the 
received packet is a path message, performs the reservation state 
5 registration process (at steps S404 and S406) when the received 
packet is a reservation message, and further performs the proxy RSVP 
processing (at step S407). Also, if the received packet is the different 
packet, the router Rl performs the different-packet receiving process 
(at step S405). 
M10 [0212] 

0 Hereinafter, the proxy RSVP processing by the router Rl in this 
{l embodiment (5) will be described referring to Fig.22B. 

2 Firstly, at step S501 in Fig.22B, the encapsulation table (see 

U1 Fig.2l) is retrieved using the destination address (address of the 
pl5 second host MNl) registered in the reservation state as the 
fTr parameter. 

1 [0213] 

HJ In this case, the data of the address of router R2 and ID=1 can be 

obtained respectively as the encapsulated destination and the 

20 identifier ID. Therefore, it is determined at step S502 that an entry 
exists, so that the routine proceeds to step S503, to retrieve the entry 
wherein the destination address of the path state is the destination 
address registered in the reservation state (address of the second host 
MNl). 

25 [0214] 

Since the path state in which the destination address is the 
address of the second host MNl exists, it is determined at step S504 
that an entry exists, so that at step S505, an entry wherein the 
destination of the path state is the encapsulated destination (address 

30 of router R2) obtained by the above-mentioned step S501, and the 
identifier ID=1 
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[0215] 

In the absence of the entry at step S506, the router Rl generates 
a path state, prepares a path message, and transmits the path 
message (at steps S507-S509). 

It is to be noted that in the path state generated at step S507, 
the destination address and the identifier are the encapsulated 
destination (address of router R2) and ID=1 respectively read from the 
encapsulation table, the PHOP is the address of the node itself 
(address of router Rl), and the session information indicates the path 
state retrieved. 
[0216] 

Also, in the path message prepared at step S508, the source is 
the address of the node itself (address of router Rl), the destination 
address is the encapsulated destination (address of router R2), a flow 
label is ID(=l), and the session information indicates the path state 
generated at step S507. 
[0217] 

In this case, the resource reservation in this embodiment (5) is 
also made by the path messages PM1-PM6 and the reservation 
messages RM1-RM6 as shown in Fig. 18, in the same way as in the 
embodiment (4). 

Also, Fig.23A shows the message sequence in this embodiment 
(5), which is the same as that shown in Fig. 19 A, except that the 
information of the identifier (ID=l) is added to the path state 
generated in the routers R4 and R3 respectively in reference 
characters ST106 and ST107 of Fig.23A. Also, Figs.23B and 23C show 
the path states respectively having the information of the identifier 
added to those shown in Figs.l9B and 19C. 
[0218] 

Thus, by encapsulating and transferring a packet with the 
identifier ID, the routers within the encapsulation- and- transfer 
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section (routers R3 and R4 in Fig. 18) are enabled to identify a packet 
per user, so that with regard to the resource reservation, it becomes 
possible to make a resource reservation per each identifier ID. 
[0219] 

It is to be noted that in the above-mentioned embodiments (l)-(5), 
the routers performing the proxy RSVP processing (including home 
agent HA, mobility agent MA, edge node EN) transfer the reservation 
message for the ordinary RSVP processing before performing the 
proxy RSVP processing. However, such reservation message for the 
ordinary RSVP processing may be held until the proxy RSVP 
processing is completed, or an error message may be transmitted 
instead of the reservation message in case the proxy RSVP processing 
has failed. 

[0220] 

For example, the timing at which the home agent HA transfers 
the reservation message RM2 in Fig.4A may be set after the reception 
of the reservation message RMS. 

Also, in the above-mentioned embodiments (l)-(5), the routers 
performing the proxy RSVP may be triggered in operation by the 
reception of the path message from the corresponding terminal to 
perform the proxy RSVP processing within the 
encapsulation-and-transfer section if the destination within the 
encapsulation-and-transfer section is preliminarily known. 
[0221] 

As described above, a router and a communication network 
system according to the present invention is arranged such that a 
router stores an encapsulated destination address associated with an 
address of a second host upon encapsulating and transferring a packet 
addressed to the second host, transfers a first path message 
transmitted from a first host to make a resource reservation in 
compliance with a resource reservation protocol, obtains thereafter the 
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encapsulated destination address from the address of the second host, 
and transmits a second path message in a non-capsulated state to 
make a resource reservation with the same communication quality as 
that of the first path message to the encapsulated destination address. 
Therefore, it is made possible to make a resource reservation in a 
section where a packet is encapsulated. 
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